/*
    基数排序  
    这里写的是低位优先LSD的基数排序,下面的测试数组排序后为
    000001
    111111
    123456
    135790
    246810
    555555
    654321
    789456
    987654
    999999
*/


#include<stdio.h>
const int numbers_size=10;

int numbers[]={123456,654321,
111111,987654,555555,999999,
000001,246810,135790,789456};

void show(int array[],int n){
    for(int i=0;i<n;i++){
        printf("%d ",array[i]);
    }
    printf("\n");
}

int container[];//临时容器，在为每个位数排序的时候使用
int k;//进制大小，当前是十进制
/*
    基数排序对每一位排序的时候要借助一个稳定排序算法，这个算法一般选用基数排序
    为什么使用基数排序，因为一般对于十进制进行基数排序，他的每个位都属于0-9，基数排序相对简单
*/
void count_sort(){
    memset(container,0,k);
    
}

void radix_sort(){
    for(int i=k;i>=1;i--){
        
    }
}

int main(void){
    insertSort(numbers,numbers_size);
    show(numbers,numbers_size);
}